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BACKGROUND OF THE INVENTION 



1. Field of the Invention. 

The present invention relates, in general, to 
5 gaming machines, and, more particularly, to an 
electronic gaming engine supporting multiple games 
and multiple users. 

2. Statement of the Problem. 

Casino gaming has grown rapidly in the United 
10 States. Casino gaming is experiencing similar growth 
throughout the world. An important segment of this 
developing industry is electronic games. An 
electronic implementation of a game requires a method 
for interpreting human actions as they occur within 
15 the constraints of the rules as well as the ability 
to respond with chance events. 

Microprocessors allow games that formerly relied 
on analog devices for generating chance events, such 
as dice, to be simulated digitally. Simulating a die 
20 roll with a computer would seem to be a contradiction 
because the microprocessor is the embodiment of logic 
and determinism. With care, however, it is possible 
to create deterministic algorithms that produce 
unpredictable, statistically random numbers. 

25 Contemporary games consist of a framework of 

rules that define the options for how a user or 
random event generator may change the game state. 
Play begins with an initial state. Subsequent play 
consists of user initiated events that trigger the 
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execution of one or more rules. A rule may proceed 
deterministically or non-deterministically. 

Typical games consist of deterministic and non- 
deterministic rules. A game progresses by the 
5 interaction of these rules. There are two sources 
for non-determinismr: player decisions and chance 
events. In the game of Poker, for example, deciding 
to replace three instead of two cards in a hand is a 
player decision that is limited, but not pre- 
10 determined, by rules. The rules limit the range of 
options the player has, but within that set of 
options the player is free to choose. An example of 
n a chance event is the random set of cards received by 

;^ the poker player. Shuffled cards do not produce a 

15 predictable hand. 

Jp Other examples that illustrate determinism and 

M non-determinism in gaming are popular casino pastimes 

such as Blackjack, Keno, and Slot machines. The 

O first Blackjack hand a player receives is two cards 

20 from a shuffled deck. The number of cards dealt is 

M two, but the cards could be any from the deck. Keno 

is essentially a lotte3ry. In Keno, a player attempts 
to guess twenty balls chosen from a basket of eighty 
balls. The rules dictate that to participate, a 
25 player must fill out a Keno ticket indicating the 
balls he believes will be chosen in the next round, 
the selection of balls, however, is a purely random 
event. Slot machines require the player to pull a 
handle for each round. Slot wheels stop at random 
30 positions. 

The non-deterministic problem in most parlor 
games is random sampling without replacement: given 
a set of n elements, randomly choose m of them 
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without replacement where m is less than or equal to 
n. Although Scunpling without replacement covers most 
popular games, it would be easy to conceive of games 
that required replacement. For example, consider a 
5 variant of Keno that replaces each chosen ball before 
selecting the next ball. Until now, no device is 
available that services the needs of multiple games 
by providing algorithms for sampling with and without 
replacement as well as others such as random 
10 permutation generation, sorting, and searching. 

A casino player must know the likelihood of 
winning a jackpot is commensxirate with the stated 
theoretical probabilities of the game. Moreover, the 
casino would like to payout as little as possible 

15 while maximizing the number of their game 
participants. Because each game sponsored by a 
casino has a built-in theoretical edge for the house, 
over time and with repeated play, the house will make 
money, - In other words, the casino does not need to 

20 cheat the customer because it has a built-in edge. 
The customer, who is at a disadvantage in the long 
run, will want to know the game is fair in order to 
manage risk. In is a theoretical fact that bold 
wagering in Roulette increases a players odds of 

25 winning. A player who cannot know the odds of 
winning cannot formulate a strategy. 

Provided that the deterministic rules of a game 
are implemented correctly, it is essential that the 
chance events of a game are indeed random. an 
30 important subproblem for generating random events is 
uniform random nximber generation. If the underlying 
uniform random number generator does not generate 
statistically independent and uniform pseudo-random 
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numbers, then either the house or customer will be at 
a disadvantage • A poorly designed system might favor 
the house initially and over time turn to favor the 
player. Certainly the house would not want this 
5 situation because it makes revenue projection 
impossible. Any regulatory body would like to ensure 
that neither the house nor customer have an advantage 
beyond the stated theoretical probabilities of the 
game. In the context of fairly implemented rules, 
10 the only way for the house to increase its revenue is 
to increase the number of players participating in 
their games. 

O Typically, an engineer creating an electronic 

game generates a flow chart representing the rules 
,p 15 and uses a random number generator in conjunction 

^ with combinatorial algorithms for generating chance 

n events. Representing rules is one problem. 

"'"J Generating chcuice events to support those rules is 

l^^ another. Creating pseudo-random numbers is a subtle 

CO 20 problem that requires mathematical skills distinct 

from other problems of gaming. In other words, a 
skilled game programmer may be unable to solve the 
^ problems of developing a proper random number 

generator. Even if given a quality random number 
25 generator, problems can occur in hardware 
implementations that render the generator 
predictable. One example is using the same seed, or 
initial state, for the generator at regular intervals 
and repeatedly generating a limited batch of numbers. 
3 0 Without attending to the theoretical aspects of a 
uniform random number generator, it is not possible 
to implement the rules of a game perfectly. The 
result is a game unfair to the house, players, or 
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both. Hence, there is a need for a gaming system, 
apparatus, and method that separate the problem of 
implementing game rules from that of random event 
generation. 

The need for such a device is also evident at 
the regulatory level. Gaming is a heavily regulated 
industry. States, tribes, and the federal government 
have gaming regulatory agencies at various levels to 
ensure fairness of the games. The gaming regulatory 
authority certifies that a particular implementations 
of a game reflects the underlying probabilities. 
Because electronic games are implemented in often 
difficult to understand software, the problem of 
verifying fairness of a game is challenging. 
Further, there is little tmiformity in the 
implementation of fundamental components of various 
games. To determine fairness, the gaming authority 
subjects each game to a battery of tests. No set of 
statistical tests performed on a limited portion of 
the random number generator period can ensure that 
the generator will continue to perform fairly in the 
field. The process of testing is both expensive and 
of limited accuracy. Hence, a regulatory need exists 
for a uniform, standardized method of implementing 
games that reduce the need and extent of individual 
game testing while increasing he reliability of 
detecting and certifying game fairness. 

3^ Solution to the Problem, 

The Universal Gaming Engine (UGE) in accordance 
with the present invention is a gaming apparatus 
providing a consistent game development platform 
satisfying the needs of the gaming authority, house. 
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player^ and game developer. The UGE separates the 
problems of developing game rules from the difficulty 
of producing chance events to support those rules. 
Functions that are conmion to a number of games are 
5 included in the gaming engine so that they need not 
be implemented separately for each game. By 
including basic functions shared by a number of 
games, hardware costs are greatly reduced as new 
gcuaes can be implemented merely by providing a new 
10 set of rules in the rules library and the basic 
hardware operating the game remains xinchanged. 
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SUMMARY OF THE INVENTION 

Briefly stated, the present invention provides a 
system, apparatus, and method for implementing a game 
having a deterministic component and a non- 
5 deterministic component wherein a player uses the 
game through at least one player interface unit . 
Each player interface unit generates a player record 
indicating player- initiated events. A random nximber 
generator provides a series of pseudo-random numbers 
10 that are preferably statistically verified by 
integral verification algorithms and stored in a 
buffer • Preferably, the random number generator 
allows seed and key restoration automatically or 
manually upon power fault. 

15 A rules library stores indexed rules for one or 

more games. An interface registry stores mapping 
records where the mapping records are used to 
associate the player-initiated events to pre-selected 
rules in the rules library. A control means is 

20 coupled to receive the output of the player interface 
unit, coupled to the interface registry, the rules 
library, and the random number generator. The 
control means processes the player record and returns 
an output record to the player interface unit where 

25 the output record is determined by executing the 
game's rules with reference to the pseudo-random 
numbers and predefined combinatorial algorithms for 
selecting sets of the pseudo-random nxmbers. 
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BRIEF DESCRIPTION OF THE DRAWING 

Fig. 1 illustrates a simplified bloclc diagram of 
the gaming engine in accordance with the present 
invention; 

Fig. ^ 2 illustrates a block diagram of the 
pseudo-random nxamber subsystem in accordance with the 
present invention; 

Fig. 3 illustrates the non-uniform distribution 
generator and combinatorial algorithm subsystems in 
accordance with the present invention; 

Fig. 4 illustrates a main control circuit in 
accordance with the present invention; 

Fig. 5 illustrates in block diagram form 
implementation of the rules library in accordance 
with the present invention; 

Fig. 6 illustrates a flow chart of a game 
implementation using the apparatus shown in Fig. 1; 

Fig. 7 illustrates a flow diagram for a second 
embodiment pseudo-random number distribution system; 

Fig. 8 illustrates a multiple player networked 
implementation in accordance with the present 
invention; and 

Fig. 9 illustrates in graphical form 
relationships between server speed , queue size ^ and 
customer wait times of an apparatus in accordance 
with the present invention. 
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DETAILED DESCRIPTION OF THE DRAWING 

1. Overviev, 

Fig. 1 illustrates, in simplified schematic 
form, a gaming apparatus in accordance with the 
5 present invention. The gaming apparatus in 

accordance with the present invention is also 
referred to as a "universal gaming engine" as it 
serves in some embodiments as a platform for 
implementing any number of games having deterministic 

10 and random components. In other embodiments, the 
universal gaming engine in accordance with the 
present invention provides a platform that supports 
multiple players across a network where each player 
preferably independently selects which game they play 

15 and independently controls progression of the game. 

Although in the preferred embodiment all of the 
games discussed are implemented entirely 
electronically, it is a simple modification to alter 
the player interface to include mechanical switches, 

20 wheels, and the like. Even in mechanically 

implemented games electronic functions that are 
performed by the gaming engine in accordance with the 
present invention are required. Hence, these 

mechanical machines are greatly simplified using the 

25 gaming engine in accordance with the present 
invention. 

Gaming engine 100 is illustrated schematically 
in FIG. 1, including major subsystems in the 
preferred embodiments. Each of the subsystems 
30 illustrated in Fig. 1 is described in greater detail 
below. Fig. 1, however, is useful in understanding 
the overall interconnections and functioning of the 
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gaming engine in accordance with the present 
invention. 

Gaming engine 100 performs several basic 
functions common to many electronically implemented 
casino games. The most basic of these functions 
includes interacting with the player to detect player 
initiated events, and to communicate the state of a 
game to the player. Gaming engine 100 must process 
the player initiated event by determining the 
appropriate rules of the game that must be executed 
and then executing the appropriate rules. Execution 
of the rules may require only simple calculation or 
retrieving information from memory in the case of 
deterministic rules, or may require access to pseudo- 
random values or subsets of pseudo-random values in 
the case of non-deterministic components. 

Gaming engine 100 in accordance with the present 
invention uses a main control circuit 101 to control 
and perform basic functions. Main control circuit 
101 is a hardware or software programmable 
microprocessor or microcontroller. Alternatively, 
main control circuit 101 can be implemented as an 
ASIC device with dedicated logic to perform the 
required control functions. Main control circuit 101 
communicates with player interface unit 102 via 
interface bus 103. Player interface unit 102 is a 
machine having at least some form of display for 
communicating information to the player and some form 
of switch (i.e., buttons, levers, keyboard, coin 
slot, or the like) for commxinicating information from 
the player. 

Player interface unit 102 generates a player 
record of information and transmits the player record 
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over bus 103 to main control circuit 101. The player 
record of information contains information about the 
player initiated event as well as any data that may 
be associated with the particular event. For 
5 example, a player initiated event may be drawing two 
cards from a deck of cards. The player record will 
include information about the event (i.e., drawing 
cards), and data (i.e., two cards). The player 
record may include other information such as the 

10 state of the game that is being played. By "state of 
the game" it is meant at which stage in the rule 
defined progression of the game the game currently 
exists. State information may be maintained by 
gaming engine 100 or player interface unit 102, or 

15 both. 

Main control circuit 101 responds to a player 
initiated event by referencing a public interface 
registry 107. Public interface registry 107 is 
essentially a lookup table implemented in volatile, 

20 semi-volatile, or non-volatile memory. Public 
interface registry 107 is desirably organized as an 
addressable memory where each address is associated 
with a mapping record. Main control circuit 101 uses 
the player event portion of the player record to 

25 address public interface registry 107 in a preferred 
embodiment. Public interface registry 107 then 
provide a selected mapping record to main control 
circuit 101. Main control circuit 101 uses the 
selected mapping record to address mles library 108. 

3 0 Rules library 108 is essentially an addressable 

memory preferably allowing random access. Rules 
library 108 can be implemented in volatile, semi- 
volatile, or non-volatile memory of any convenient 
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organizational structure. Rules library 108 responds 
to the address from main control circuit 101 by 
supplying one or more rules, which correspond to game 



5 provided by irules library 101 are preferably 
executable instructions for main control circuit 101. 

Main control circuit 101 processes the selected 
rules by selectively accessing random number circuit 
104 and transform function algorithms 106. As set 

10 out herein before, completely deterministic rules may 
be executed entirely within main control circuit 101 
by simple calculations or data transfer operations. 
Where the selected rule requires main control circuit 
101 to access one or more pseudo-random niombers, 

15 random nximber circuit 104 is accessed. In the 
preferred embodiment random number circuit 104 
provides a series of pseudo-random numbers of 
arbitrary length having uniform distribution as 
described in greater detail hereinafter. 

20 Often times, however, a rule will require a non- 

uniform distribution of pseudo-random numbers, or 
some subset of a series of pseudo-random niombers. In 
this case, main control circuit 101 implements the 
selected rule by accessing transform function 

25 algorithms from block 106 in Fig. 1. The transform 
function algorithms transform the series of uniformly 
distributed pseudo-random numbers from random number 
circuit 104 by 1) transforming them into a non- 
uniform distribution, 2) using a given set of the 

3 0 uniformly distributed pseudo-random numbers to 
performing set selection permutations or 3) both. 

In this manner, the basic fxinctions of pseudo- 
random number generation, pseudo-random niomber 
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transformation, and association of rules with player 
or player events are standardized and entirely 
contained in gaining engine 100. System operator 
interface 109 is used by the casino or game developer 
5 to communicate with unifona random number circuit 104 
and main control circuit 101. This communication is 
desirable to initialize, program, and maintain main 
control circuit 101 and public interface registry 
107, for example. System operator interface also 

10 enables an operator to initialize, monitor and change 
seed values and key values used by uniform random 
number circuit 104. Any convenient hardware may be 
used to implement system operator interface 109 
including DIP switches, a smart terminal, personal 

15 computer, or a dedicated interface circuit. 

To implement a game, a game programmer develops 
a series of rules for the game. The series of rules 
are stored as a volume in rules library 108. The 
gcime programmer will then register the new game in 

20 public interface registry 107 by storing the location 
of the volume of rules in an appropriate address in 
public interface registry 107. The game programmer 
does not need to program or develop the random number 
circuit or transform algorithms to implement a new 

25 game. Further, the player using player interface 
unit 102 can access any of the games stored in rules 
library 108. To certify a new game, a game 
regulatory authority need only review the rules in 
the rules library 108 to verify that they follow the 

30 established rules for a particular game. This 
verification can be easily done by reviewing high- 
level language code such as FORTRAN, C, or Basic. 
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While the present invention is described in 
terms of the preferred implementation of casino games 
it should be xinderstood that any game which has a 
random component and progresses by following pre- 
5 defined rules can be implemented in gaming engine 
100, Player interface unit 102 may be entirely 
electronic or combine electronic and mechanical 
components. Player interface xinit may supply any 
amount and kind of information in addition to the 

10 basic functions set forth above to main control 
circuit 101. Player interface unit 102 may be 
located in the same physical machine as the remaining 
portions of gaming engine 100 or may be located at a 
great distance from gaming engine 100. These and 

15 other alternatives will be discussed in greater 
detail hereinafter. 



2. Random Number Circuit. 

A preferred random number circuit 104 is shown 
in Fig. 2. Random niomber circuit 104 preferably 
20 includes random number generator circuit 201, 
verification algorithms 202, and buffer 203. Random 
number circuit 104 is controlled by random number 
control circuit 204 which is a microprocessor, 
microcontroller, or dedicated logic control circuit. 

25 Random number generator circuit 201 provides a 

stream of uniformly distributed pseudo-random numbers 
on output 206. Alternatively , random nxamber 

generator circuit 201 can provide parallel outputs on 
output 206. Also, more than one random number 

3 0 generator circuit 201 may be employed depending on 
the quantity of pseudo-random numbers demanded by the 
system. 
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Random number generator circuit 201 preferably 
supplies xinifonaly distributed pseudo-random numbers 
because a set of uniformly distributed numbers can be 
transformed easily by transform algorithms 106 into 
5 non-uniform distributions and combinatorial subsets. 

preferred circuit for implementing random number 
generator circuit 201 is an ANSI X9.17 pseudo random 
number generator based upon a pliarality of data 
encryption standard (DES) encryption circuits. 

10 Alternatively, random number generator circuit 201 
may be implemented using the international data 
encryption algorithm (IDEA) encryption. Other random 
number generator circuits are known. When 
implementing other random nxamber generator circuits 

15 201, however, it should be appreciated that a high- 
quality, cryptographically strong pseudo-random 
number generator is preferable. A major advantage of 
the present invention is that the random number 
circuit 104 need be implemented only once to serve a 

20 plurality of games making it cost efficient to use 
relatively expensive circuitry to provide a high 
quality random numbered circuit 104. 

Random niimber generator circuit 201 accepts as 
input one or more key values which are typically 

25 binary values having a fixed relatively large number 
of bits. For example, the ANSI X9.17 pseudo-random 
number generator uses 5 6 -bit keys. Random generator 
circuit 201 also usually accepts a seed value, which 
is also another large bit binary value. Further, 

3 0 random number generator circuit 201 has a data input 
or clock input that accepts a continuously variable 
signal which is conveniently a clock representing 
date and time. In this manner, each time the signal 
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on the clock or data input changes a new random 
number is output on line 206. Random niomber control 
circuit stores and provides the key values, seed 
value, and clock values to random niamber generator 
5 circuit 201. 

A desirable feature in * accordance with the 
present invention is that random niomber circuit 104 
be able to boot up after a power fault (i.e., power 
is removed from the sytsem) using the same seed 

10 values, key values, and clock value that existed 
before the power fault. This feature prevents a 
player or operator from continually resetting the 
system or gaining any advantage by removing power 
from gaming engine 100. One way of providing this 

15 ftinctionality is to buffer the key values, seed 
values, and clock values in memory within random 
number control circuit 204 before they are provided 
to random number generator 201. After a power on 
default, circuit 104 can reboot autonomously using 

20 the values stored in buffers. Alternatively, new 
values can be provided via system operator interface 
109 to ensure that the output after a power fault is 
in no way predictable based upon knowledge of output 
after a prior power fault. 

25 In a preferred embodiment, random niomber 

generator circuit operates continuously to provide 
the series of random numbers on line 206 at the 
highest speed possible. By continuously, it is meant 
that random number generator circuit 201 operates at 

30 a rate that is not determined by the demand for 
random numbers by the rest of the system. Random 
number control circuit 204 provides key values, seed 
values, and data values to random number generator 
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circuit 201 independently of any processing demands 
on main control circuit 101 (shown in Fig. 1). This 
arrangement ensures that random number circuit 104 
operates at a high degree of efficiency and is not 
5 slowed down by computational demands placed on main 
control circuit 101. In other words, the control 
circuit resources that implement random nvunber 
control circuit 204 are independent of and usually 
implemented in a separate circuit from main control 
10 circuit 101. 

Random number control circuit 204 accesses one 
or more verification algorithms 202 via connection 
207. Verification algorithms 202 serve to verify 
that the raw random numbers on line 206 are 

15 statistically random to a predetermined level of 
certainty. Preferably, verification algorithms 202 
include algorithms for testing independence , one- 
dimensional uniformity, and multi-dimensional 
uniformity. Algorithms for accomplishing these tests 

20 are well known. For example, independence of the 
pseudo random nxambers can be performed by a Runs 
test. Uniformity can be verified by the Kolmorgorov- 
Smirnov or K-S test. Alternatively, a Chi-square 
test verify uniformity. A serial test is an 

25 extension of the Chi-square test that can check 
multi-dimensional uniformity. 

Random number control circuit 204 preferably 
receives and stores a set of raw random numbers from 
random number generator circuit 201. The set of raw 
30 random numbers can be of any size, for example 1000 
numbers. Random number control circuit 204 then 
implements the verification algorithms either 
serially or in parallel to test independence and 
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xiniformity as described hereinbefore. It may be 
advantageous to use more than one physical circuit to 
implement random niomber control circuit 204 so that 
the verification algorithms may be executed in 
5 parallel on a given set of raw random numbers. 

If a set of raw random numbers do not pass one 
of the verification tests the numbers are discarded 
or overwritten in memory so that they cannot be used 
by gaming engine 100. Only after a batch of numbers 

10 passes the battery of verification tests, are they 
passes via line 208 to verify random number buffer 
203. Buffer 203 is preferably implemented as a 
first-in, first-out (FIFO) shift register of 
arbitrary size. For example, buffer 203 may hold 

15 several thousand or several million random niombers. 

By integrating verification algorithms 202 in a 
random number circuit 104 , gaming engine 100 in 
accordance with the present invention ensures that 
all of the pseudo-random niombers in buffer 203 are in 

20 fact statistically random. This overcomes a common 
problem in pseudo-random nvimber circuits wherein the 
random numbers are long-tem random, but experience 
short-term runs or trends. These short-term trends 
make prediction of both the player and casino odds 

25 difficult and may create an illusion of unfairness 
when none in fact exists. The verification 

algorithms 202 in accordance with the present 
invention largely eliminate these short-term trending 
problems and create a pool of random nvimbers in 

3 0 buffer 203 that are both statistically random and 
will appear to be random in the short rxin time period 
in which both the casino and players operate. 
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Buffer 203 makes the random nxnobers available 
continuously to main control circuit 101. Main 
control circuit 101 may access any quantity of the 
numbers in buffer 203 at a time. Buffer 203 also 
5 serves to provide a large quantity of random numbers 
at a rate higher^ than the peak generation rate of 
random number generator circuit 201. Although it is 
preferable that random number generator circuit 201 
and verification algorithms 202 are processed so as 
10 to provide random numbers to buffer 203 at a higher 
rate than required by gaming engine 100, short-term 
bursts of random nxombers can be provided by buffer 
203 at a higher rate. 

3. Transform Function Algorithms > 

15 Transform function algorithms 106 are accessed 

by main control circuit 101 as illustrated in Fig. 3. 
Examples of transform function algorithms 106 are a 
non-unifora distribution generator 301 and 
combinatorial algorithms 302. To execute some rules 

20 obtained from rules library 108, main control circuit 
101 may be required to select one or more random 
values from a non-uniform distribution. Examples of 
non-uniform distributions are normal distribution, 
exponential distribution, gamma distribution, as well 

25 as geometric and hypergeometric distributions. All 
of these non- uniform distributions can be generated 
from the uniform distribution provided by random 
number circuit 104. 

Rule implementations primarily require that main 
3 0 control circuit 101 access a series of pseudo-random 
numbers in the context of random set selection and 
permutations. This subset selection is performed by 



Docket Number 1505/5 




combinatorial algorithms 302, The combinatorial 
algorithms 302 operate on either the xiniform ntunber 
distribution provided directly by random number 
circuit 104 or the non-uniform distribution provided 
5 by non-uniform distribution generator 301. In this 
manner, a game of keno can be implemented by 
selecting a random 20 from a group of 80 • 

Another function of the transform algorithms 106 
is to scale and center the series of random numbers. 
10 For example, a deck of cards includes 52 cards so 
that the set of random numbers must be scaled to 
range from 1 to 52- These and similar transform 
functions are well known. 

An advantageous feature of the present invention 

15 is that these transform functions can be implemented 
a single time in a single piece of software or 
hardware and selectively accessed by any of the games 
in rules library 108- This allows a great variety of 
transform functions to be provided in a cost 

20 efficient and computationally efficient manner. The 
game designer need only provide rules in rules 
library 108 that access appropriate transform 
function algorithms 106 and need not be concerned 
with the details of how the transform function 

25 algorithms 106 are implemented. Similarly, a gaming 
regulatory authority can verify the correctness and 
fairness of transform algorithms a single time by 
providing extensive testing. Once the transform 
fxinctions are verified, they need not be verified 

3 0 again for each game that is implemented in rules 
library 108. This independence between the rules 
programming and the non-deterministic programming 
result in highly standardized and reliable games 

Docket Number 1505/5 




while allowing the games designer greater flexibility 
to design a game in the rules library 108. 

4, Main Control Circuit, 

A preferred embodiment of main control circuit 
5 101 is shown in block diagram form in Fig. 4. 
Preferably, a micro-controller microprocessor 401 is 
provided to perform calculations, memory 
transactions, and data processing. Microprocessor 
401 is coupled through bus 103 to player interface 
10 unit 102. Microprocessor 401 is also coupled to 
player number circuit 104, transform fxinction 
algorithms 106, public interface registry 107, and 
rules library 108 through bi-directional 
communication lines 402. 

15 In a typical configuration, main control circuit 

101 will have a quantity of RAM/SRAM 403, a quantity 
of non-volatile memory 404, and ROM for storing an 
operating system and boot sequence. ROM 406 operates 
in a conventional manner and will not be described in 

20 greater detail hereinafter. Non-volatile memory 404 
is an addressable, preferably random access memo3ry 
used to store information that is desirably saved 
even if power is removed from main control circuit 
101. For example, microprocessor 401 may calculate 

25 statistics regarding the type of games played, the 
rate of game play, the rate of number request, or 
information about the player from player interface 
unit 102. The statistics are preferably stored in a 
non-volatile memory 404 to maintain integrity of the 

30 information. Similarly, non-volatile memory 404 may 
be used to maintain the state of a game in progress 
on player interface unit 102 so that is power is 
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removed, universal gaining engine 100 can restore 

player interface unit 102 to the state at which it 

existed prior to the power outage. This may be 

important in a casino operation where the casino 

could incur liability for stopping a game when the 

player believes a payoff is imminent. 

* 

RAM 403 serves as operating memory for temporary 
storage of rules access from rules library 108 or for 
storing the operating system for quick access. RAM 
403 may also store groups of random numbers while 
they are being processed by the transform function 
algorithms as well as address data provided to and 
accepted from the public interface registry. 

It should be understood that main control 
circuit 101 may be implemented in a variety of 
fashions using conventional circuitry. While some 
memory will almost surely be required, the memory may 
be implemented as RAM, SRAM, EPROM or EEPROM to meet 
the needs of a particular application. Similarly, 
the components of main control circuit 101 shown in 
Fig. 4 may be implemented as a single circuit or 
single integrated circuit or in multiple circuits or 
integrated circuits. Additional features may be 
added to implement additional functions in a 
conventional manner. 

5, Rules Library. 

An exemplary embodiment of rules library 108 is 
illustrated in block diagram form in Fig. 5. Rules 
library 108 is preferably implemented as a plurality 
of volumes of rules where each voliame is fixed in a 
rule EPROM 502-506. Any number of irule EPROM' s can 
be supplied in rule library 108. Also, rule EPROM' s 
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502 can be of various sizes. Rule EPROM's 502-506 
may be replaced with equivalent memory circuits such 
as RAM, S RAM, or ROM. It is desiraible from a gaming 
regulatory authority standpoint that rule EPROM's 
5 502-506 cannot be altered once programmed so that the 
rules cannot be changed from the designed rules. 
This allows the gaming regulatory authority to verify 
the EPROM rules. 

Address logic 501 provides address signals to 
10 select one of rule EPROM's 502-506. Additionally, 
address logic 501 serves to position a pointer to a 
specific rule within each rule EPROM 502-506. As set 
out herein before, which of rule EPROM's 502-506 is 
.J selected as determined by the current game being 

15 played as indicated by player interface unit 102 
[J (shown in Fig. 1). The location of the pointer 

^ within a rule EPROM is addressed based upon the 

current state of the game and the particular user 
- initiated event indicated by player interface unit 

J: 20 102. The information is conveyed from the user 

W interface unit 102 in a player record that is mapped 

to rule library 108 by the information in public 
m interface registry 107. 

In practice, a game developer will program a 
25 series of rules that dictate the progression of a 
game in response to user or player initiated events. 
The rules will also dictate when random numbers are 
accessed and the type of random numbers which should 
be accessed (i.e., uniform or non-uniform 
3 0 distributions). Rules will also control payoffs, and 
place boundaries on the types of player events which 
will be accepted. The game developer will then bum 
these rules, once complete, into a rule EPROM, such 
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as rule EPROM's 502-506. The rule EPROM can then be 
verified by a gaining regulatory authority, and once 
approved, be distributed to owners of gaining engines 
wishing to implement the newly developed game. In 
order to install the new game, the rule EPROM is 
installed in rules library 108 and registered in 
pioblic interface registry 107 • The registration 
process described hereinbefore provides gaming engine 
100 the address information necessary to enable 
address logic 501 to access a particular rule in 
rules library 108 and provide that rule on output 
line 507 to main control circuit 101. 

Although rules library 108 has been described in 
terms of a plurality of EPROM' s 502-506 wherein each 
EPROM holds one volume of rules pertaining to a 
particular game, it should be apparent that many 
other configurations for rules library 108 are 
possible. Rules can be implemented in a single large 
memory or in a serial memory such as a tape or disk. 
Address logic 500 may be integrated in rules librairy 
108, or may be integrated with main control circuit 
101. Each game may be implemented in a single EPROM 
or may require several EPROM 's depending on the 
particular needs of an application. 

6. Method of Operation. 

Fig. 6 and Fig. 7 together illustrate in flow 
chart form a preferred method of operation of gaming 
engine 100 in accordance with the present invention. 
Fig. 6 details operation of a first embodiment single 
player gaming engine 100. When gaming engine 100 is 
started as indicated at 601 in Fig. 6, main control 
circuit 101 is initialized and goes through a boot-up 
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sequence to bring it to an initial state. In this 
initial state it waits for user input at step 604. 
The player input or player record preferably 
indicates the game that is being played, the state of 
5 that game, and user initiated events and data that 
must be processed. Upon receipt of the player 
record, the pxiblic registry is addressed in step 606. 
The public registry returns a mapping record that 
matches the user record with a particular rule in the 
10 rules library in step 608. 

One or more rules are accessed in step 608. 
Each of the one or more rules are processed in serial 
fashion in the embodiment illustrated in FIG. 6. One 
rule is processed in each pass through steps 610 - 

15 622. A logical component of a first rule is 
processed in step 610, where the logical component 
includes processes of memory manipulations, 
calculations, and the like. In step 612, it is 
determined if the particular rule that was executed 

20 in step 610 requires pseudo-random numbers to 
process. If pseudo-random numbers are required, they 
are retrieved in step 700 which is illustrated in 
greater detail in reference to FIG. 7. 

It is determined if the rule requires any 
25 transform algorithm in step 614. If a transform 
algorithm is required it is obtained in step 616. It 
should be understood that the transform algorithm may 
be permanently resident in the main control circuit 
101 and so the step of obtaining 616 may be trivial. 
3 0 Once the necessary transfer algorithm is obtained, it 
is determined if the rule is completely processed in 
step 618. If not, flow returns to step 610 and the 
rule logic is executed until the rule is completely 
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processed and a final result of the rule is 
determined. Once the rule is finished, control moves 
from step 618 to result accxmulation step 620. 

Each rule accessed in step 608 is processed in a 
5 similar manner by sequentially selecting each rule in 
step 626 until it is determined that all rules have 
been processed in step 622. Once all the rules are 
processed, the accumulated results are returned to 
the player in step 624. The results are of the rule 
10 are determined in steps 610, 612, and 614 by 
performing any transforms required on the random 
numbers, executing any deterministic components using 
conventional calculations and memory transactions. 

7. Method for Random Number Generation, 

15 FIG. 7 illustrates a flow chart showing steps in 

filling random nxomber request step 700 in FIG. 6. 
The process shown in FIG. 7 is initiated when request 
614 is made. More accurately, many of the sub- 
processes shown in FIG. 7 are ongoing, but the 

20 processes for generating and supplying random numbers 
are also responsive to the request for random numbers 
700. 

Continuously ongoing processes include clock 
generation step 706, providing key value (s) step 710, 

25 and providing seed value (s) step 712. The clock 
signal generated in step 706 need not be a real time 
clock, nor does it have to provide a linearly 
increasing or decreasing output. It is sufficient 
that clock 706 output a continuously variable signal 

30 at a regular interval. As set out herein before, 
clock generation is preferably performed by random 
number control circuit 204 shown in FIG. 2. 
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In a preferred embodiment, a signal is generated 
by the occurrence of the player event. For example, 
the time of the player event is determined at step 
704 and may be used as shown in FIG. 7. At step 708, 
5 the clock signal and the player event signal are 
combined to provide a continuously variable non- 
random signal. Where both the player event signal 
and the clock are digital, the combination can be 
realized as logical function such as AND, OR, XOR, 
10 NAND or the like. Also, the combination may be a 
concatenation or subtraction function. This feature 
of the present invention is optional, but adds a new 
degree of randomness. 

At step 714, a series of raw random numbers is 
15 generated using the continuously provided key values, 
seed values, and variable signal. The raw random 
nxambers are stored at step 716 to build a group large 
enough to be verified during step 718. Groups of raw 
random nimbers that fail verification step 718 are 
20 discarded, while those that pass are stored at step 
720 in buffer 203 shown in FIG. 2. 

In accordance with a first embodiment, the 
verified random numbers are delivered in step 722, 
returning process flow to step 618 shown in FIG. 6. 

25 In an alternative embodiment shown in FIG. 7, request 
614 is queued at step 728 using RAM 403 shown in FIG. 
4. Request queuing 728 is implemented as a first in 
first out or "push up" register having N queue 
capacity. In one embodiment, N is between 2 and 10. 

30 Queuing step 728 stores each request and processes 
each request in turn. In this embodiment, delivery 
step 722 serves whatever request is provided during 
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step 728, Once a request is delivered, the request 
queue is updated in step 724. 

Although the request queue is optional, it 
increases efficiency of random number generation step 
5 700. This is especially important in the networked 
multi-user embodiment shown in FIG. 8. FIG. 9 
illustrates generally a relationship between server 
speed, queue size, and the average nxomber of 
customers, or requests for pseudo-random nxambers, are 
10 waiting in the system. FIG. 9 is derive by modeling 
gaming engine 800 (shown in FIG. 8) as an M/M/1 queue 
to produce parameters for expected wait times in the 
Q system. FIG. 9 assumes that requests for pseudo- 

^ random numbers are made according to a Poisson 

15 process. This means that the times between 

W successive arrivals are independent exponential 

ft 

random variables. 

" Upon arrival, a customer either immediately goes 

O into service if the server is free, or joins queue 

2 0 728 if the server is busy. When step 722 finishes 
|i obtaining the requested sxibset, the request is 

returned to the game and leaves the system. The next 
request, if any, is serviced. The times required to 
form the requested random subsets are assumed to be 
25 independent exponential random varicibles also. With 
these assvimptions , request queue 728 can be viewed as 
an M/M/1 queue. The first two M's indicate that both 
the interarrival times as well as the service times 
for requests are exponential random variables. The 

3 0 "1" indicates there is just one server. 

Server speed is largely determined by the 
hardware chosen to implement the present invention, 
and can be easily varied by those of skill in the art 
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to meet the needs of a particular application. As is 
apparent in FIG. 9, higher server speeds result in 
fewer waiting customers. From the lower portion of 
FIG. 9, is apparent that if the queue size is reduced 
5 to zero (i.e., no request queue), the average wait 
time climbs even with very fast servers. Hence, to 
minimize wait time, a request queue is desirable. 

It should be understood that the process steps 
shown in FIG. 7 may be carried out in any convenient 

10 order unless expressly specified above. Process 
steps may be carried out in serial or parallel 
depending on the particular capabilities of main 
control circuit 101 shown in FIG. 1. For example, 
where control circuit 101 is multi-tasking or capable 

15 of parallel processing, several process steps may be 
executed at once. Also, process steps may be added 
to those shown in FIG. 7 to implement additional 
functions without departing from the inventive 
features of the present invention. 

20 8. Network Embodiment > 

FIG. 8 illustrates in block diagram for a 
network embodiment in accordance with the present 
invention. Basic components of gaming engine 800 are 
similar to gaming engine 100 including random number 

25 circuit 804, transform algorithms 806, public 
interface registry 807, and rules library 808. Main 
control circuit 801 includes all of the functions 
described herein before in reference to main control 
circuit 101 but also includes function for supporting 

3 0 network interface circuit 812. Data bus 812 couples 
main control circuit 801 to network interface circuit 
812. 
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The network embodiment shown in FIG. 8 serves a 
plurality of player interface units 802a-801e. This 
additional functionality is provided in part by 
network interface circuit 812 and network I/O 
5 circuits 812a-812e, Network interface circuit 812 
and network I/O circuits 812a-812e can be 
conventional network circuits used for lObaseT, 
ethernet, Appletalk, or other known computer network 
systems. In selecting the network circuits, it is 
10 important that the data throughput is adequate to 
meet the needs of a particular system. 

Network interface circuit 812 communicates a 
plurality of player records of information to main 
control circuit 801. Main control circuit may be a 

15 conventional processing circuit that serially 
processes each of the player records in a manner 
similar to main control circuit 101. Preferably, 
main control circuit 801 includes multitasking or 
parallel processing capabilities allowing it to 

20 process the plurality of player records 
s imul t aneous ly . 

Simultaneous processing rec[uires that main 
control circuit 801 access a plurality of rules from 
mles library 808, each of which may require main 

25 control unit 801 to request a set of pseudo-random 
nimbers from random number circuit 804. In a 
preferred embodiment, the multiple requests for 
pseudo-random nxmbers are stored in a request queue 
implemented in memory of main control circuit 801. 

30 The request queue is preferably able to store more 
than one request. A suitable request queue can store 
ten requests. Random number circuit 804 treats each 
request from the request queue of main control 
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circuit 801 in a manner similar to the requests from 
main control circuit 101 described herein before* 
The combination of the request queue with the buffer 
of random nxomber circuit 804 allows gaming engine 800 
5 to service requests corresponding to player initiated 
events very efficiently. A request queue holding 
even two or three requests can reduce the probability 
of any player waiting for delivery of a set of 
pseudo-random numbers significantly. 

10 The request queue can be implemented by 

configuring a portion of the RAM available to main 
control circuit 801 as a first-in first-out register 
or push up stack. Each request for a set of random 
numbers is initially placed at the bottom of the 

15 request queue and sequentially raised in the request 
queue until the request is filled. This operation is 
described herein before with respect to FIG. 7. 

By now it should be appreciated that an 
apparatus, method, and system for gaming is provided 

20 with greatly improved efficiency and quality over 
existing gaming methods and systems. The xiniversal 
gaming engine in accordance with the present 
invention is a gaming apparatus providing a 
consistent game development platform satisfying the 

25 needs of gaming authorities, house, player, and game 
developer. The gaming engine in accordance with the 
present invention separates the problems of 
developing game rules from the difficulty of 
producing chance events to support those rules. By 

30 including basic functions shared by a number of 
games, hardware costs are greatly reduced as new 
games can be implemented merely by providing a new 
set of rules in the rules library and the basic 
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hardware operating the game remains xinchanged. It is 
to be expressly xinderstood that the claimed invention 
is not to be limited to the description of the 
preferred embodiments but encompasses other 
modifications and alterations within the scope and 
spirit of the inventive concept. 
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